45D - Event Dates - CodeForces Solution

n = int(input())
left = []
right = []
num = [i for i in range(n)]  ans = [0] *n  
for _ in range(n):
    l, r = map(int, input().split())
    left.append(l)
    right.append(r)

num.sort(key=lambda x: right[x])

for i in range(n):
    idx = num[i]      while left[idx] <= right[idx]:
        ok = True
        for j in range(n):
            if ans[j] == left[idx]:
                ok = False
                break
        if ok:
            break
        left[idx] += 1
    ans[idx] = left[idx]

print(*ans)